Geographic Optimization Using Evolutionary Algorithms
نویسنده
چکیده
During the last two decades, evolutionary algorithms (EAs) have been applied to a wide range of optimization and decision-making problems. Work on EAs for geographic analysis, however, has been conducted in a problem-specific manner, which prevents an EA designed for one type of problem to be used on others. The purpose of this paper is to describe a framework that unifies the design and implementation of EAs for different types of geographic optimization problems. The key element in this framework is a graph representation that can be used to formally define the spatial structure of a broad range of geographic problems. Based on this representation, spatial constraints (e.g., contiguity and adjacency) of optimization problems can be effectively maintained, and general principles of designing evolutionary algorithms for geographic optimization are identified. The framework is applied to an example political redistricting problem.
منابع مشابه
Optimization of sediment rating curve coefficients using evolutionary algorithms and unsupervised artificial neural network
Sediment rating curve (SRC) is a conventional and a common regression model in estimating suspended sediment load (SSL) of flow discharge. However, in most cases the data log-transformation in SRC models causing a bias which underestimates SSL prediction. In this study, using the daily stream flow and suspended sediment load data from Shalman hydrometric station on Shalmanroud River, Guilan Pro...
متن کاملEstimation of LPC coefficients using Evolutionary Algorithms
The vast use of Linear Prediction Coefficients (LPC) in speech processing systems has intensified the importance of their accurate computation. This paper is concerned with computing LPC coefficients using evolutionary algorithms: Genetic Algorithm (GA), Particle Swarm Optimization (PSO), Dif-ferential Evolution (DE) and Particle Swarm Optimization with Differentially perturbed Velocity (PSO-DV...
متن کاملA Bi-objective Stochastic Optimization Model for Humanitarian Relief Chain by Using Evolutionary Algorithms
Due to the increasing amount of natural disasters such as earthquakes and floods and unnatural disasters such as war and terrorist attacks, Humanitarian Relief Chain (HRC) is taken into consideration of most countries. Besides, this paper aims to contribute humanitarian relief chains under uncertainty. In this paper, we address a humanitarian logistics network design problem including local dis...
متن کاملUsing composite ranking to select the most appropriate Multi-Criteria Decision Making (MCDM) method in the optimal operation of the Dam reservoir
In this study, the performance of the algorithms of whale, Differential evolutionary, crow search, and Gray Wolf optimization were evaluated to operate the Golestan Dam reservoir with the objective function of meeting downstream water needs. Also, after defining the objective function and its constraints, the convergence degree of the algorithms was compared with each other and with the absolut...
متن کاملNovel Hybrid Fuzzy-Evolutionary Algorithms for Optimization of a Fuzzy Expert System Applied to Dust Phenomenon Forecasting Problem
Nowadays, dust phenomenon is one of the important challenges in warm and dry areas. Forecasting the phenomenon before its occurrence helps to take precautionary steps to prevent its consequences. Fuzzy expert systems capabilities have been taken into account to assist and cope with the uncertainty associated to complex environments such as dust forecasting problem. This paper presents novel hyb...
متن کاملVMLP neural network design using optimization algorithms to predict spider suspend (Case Study: Watershed Dam Kardeh)
One of the most important processes of erosion and sediment transport in streams is the river most complex engineering issues.this process special effects on water quality indices, action suburbs floor and destroyed much damage to the river and also into the development plans Lack of continuity sediment sampling and measurement of many existing stations. due to the low number of hydrometric s...
متن کامل